ON A CONJECTURE REGARDING ENUMERATION OF 
N-TIMES PERSYMMETRIC MATRICES OVER F2 BY 

RANK 



JORGEN CHERLY 



Resume. Dans cet article nous annongons une conjecture concernant 
I'enumeration de n- fois matrices persymetriques sur F2 par le rang. 
Pour justifier notre assertion nous faisons remarquer que les formules 
obtenues sont valables pour n egal a un, deux et trois. 



Abstract. In this paper we announce a conjecture concerning enumer- 
ation of n-times persymmetric matrices over F2 by rank. To justify our 
statement we remark that the formulas obtained are valid for n equal to 
one, two and three. 
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1. Some notations concerning the field of Laurent Series 

We denote by F2((T-^)) = K the completion of the field F2(r), the 
field of rational fonctions over the finite field F2, for the infinity valuation 
= Ooo defined by f (^) = degB — degA for each pair (A,B) of non-zero 
polynomials. Then every element non-zero t in F2((|;)) can be expanded in 
a unique way in a convergent Laurent series t = ^jl^j'^ tjT^ where tj G F2. 
We associate to the infinity valuation \o = X)^ the absolute value | • |oo 
defined by 

We denote E the Character of the additive locally compact group 1^2 ((|;)) 
defined by 

V J ; 1-1 ift_i = L 

We denote P the valuation ideal in K, also denoted the unit interval of K, 
i.e. the open ball of radius 1 about or, alternatively, the set of all Laurent 
series 

i>l 

and, for every rational integer], we denote by Pj the ideal {t G ]K| > j} . 
The sets Fj are compact subgroups of the additive locally compact group 
K. 

All t G F2^^^^^ may be written in a unique way as t — [t] + {t} , 

[t]e¥,[T], {OeP(=Po). 

We denote by dt the Haar measure on K chosen so that 



dt= 1. 



Let {h, h,...,Q^{Yl «f • • ■ ' E e 

j = — OD j = — OD j = — 00 

We denote ip the Character on (K", -|-) defined by 

-l^{tl) -I^(t2) -I^{tn) -l^fe) -fitn) 

j=—oo j=—oo j=—oo j=—oo j=—oo j=—oo 

1 ifaL'J + aL1 + ... + aL"^ = 
-1 if«« + ag + ... + a5 = l 
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1.1. Computation of the number 
n X 2 rank i matrices. 

„(i) 



x2 



of n-times persymmetric 



Set {t„h, . . . , t„) = ( J] c^^T-\ J2 o^T-\ . . . , ^ afT'^) e ¥ 



.,(3)t-'— i 



i>l 



i>l 



i>l 



i>l 



We denote by D 



x2 



{ti,t2, . ■ ■ , tn) the foUowing n x 2 n-times persym- 



metric matrix over the finite field F2 



(2) (2) 
^1 ^2 



(3) (3) 



rank / «! 02 • • • Ctri 



I3l 132 ... I3n 



(n) (n) 

Let f{ti, ^2, • • • , tn) be the exponential sum in P** defined by 

(ti,t2,..'.,y eP" 

degYKl degUi<0 degU2<0 degU„<0 



Then 



n+2-ranfc [_D L i J (ti,t2,...,«n)] 



f{ti,t2,...,tn)=T 

Hence the number denoted by Rg of solutions 



(F2[T] 

of the polynomial equations 



r Y^U['^+Y2UP + ... + YgUi'^ = 



yM''^ + Y2m^' + ... + Y.a 



(2) 



L Y^U^rt^ + Y2Uk^' + ... + YJJ, 



(2) 



satisfying the degree conditions 



degYi < 1, degUf < 0, /or 1 < j < n l<i<q 
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is equal to the following integral over the unit interval in K" 

/ ntl,t2, . . . ,tn)dtidt2 . . .dtn- 

Observing that /(ti, ^2, ■ ■ ■ ,tn) is constant on cosets of P2 in P" the above 
integral is equal to 



x2 



-tq 



Rn 



i=0 



From (11 .ip we obtain for q = 1 



;i.2) 



22-n j2 r, 



x2 



2-i ^ 2" + 2^ - 1 



i=0 



We have obviously 



:i,3) 



i=0 



■)2n 



Combining (ll.2p . (I1.3P we get 



;i-4) 



x2 I 1 if z = 0, 

(2" - 1) ■ 3 iii = 1, 
2^" - 3 . 2" + 2 if i = 2 



From ffTTD . fOD we obtain : 



= 2(9-2)" . p29 ^ 2^" + 3 ■ (2"+'? - 2'? - 2") + 2] 



1.2. Computation of the number F 
2n X 3 rank i matrices. 



x3 



of n-times persymmetric 

Set ih, h,...,Q = {Y, 4^T-\ J2 E ^t^T-^) e p"- 



i>l 



i>l 



i>l 



i>l 
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We denote by D 



x3 



{ti,t2, ■ ■ ■ ,tn) the following 2n x 3 n-times persym- 



metric matrix over the finite field F2 





4" 


4" 


(2) 




4^' 

(2) 


(3) 

a\ 

(3) 
"2 


4" 
4=' 


(3) 
(3) 



(n) (n) (n) 

a]^ a2 ^3 

(n) (n) (n) i 



Let /(ti, ^2, • • • , ^n) be the exponential sum in P" defined by 
J2 Yl E(t,YU,) E{t2YU2)... Yl E{tnYUn). 

degY<2degUi<l degU2<l degUn<l 



Then 



f/j. 4. J. \ r)2n+3— ranfc D 

J\tl,t2, . . .,tn) — ^ L 

Hence the number denoted by Rg of solutions 



{tl,t2,...,t„)] 



[ll,Ui ,(^2 ,...,Un ,-f2,tyi ,1^2 ,---:Un j-.-Iq^U^ 

(F2[r])('^+i)« 

of the polynomial equations 



YiU^^^ +Y2UP + . 



{ yM^ + Y2U'i'^ + . 



+ YgU[^^ = 
+ YqU^^^ = 



+ ymI?^ = 



satisfying the degree conditions 



degYi < 2, degUf < 1, for l<j<n l<i<q 
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is equal to the following integral over the unit interval in 

/ ntl,t2, . . . ,tn)dtidt2 . . .dtn- 

Observing that /(ti, ^2, • • • , ^n) is constant on cosets of in P'^ the above 
integral is equal to 



;i.5) 



2g(2n+3)-4n -p 



x3 



-iq 



R„ 



1=0 



From (11.51) we obtain for q = 1 



;i.6) 2^-2- 

We have obviously 



x3 



22n _^ 2^ - 1 



;i-7) 



i=0 



x3 



-)4n 



From the fact that the number of rank one persymmetric matrices over 
F2 is equal to three we obtain using combinatorial methods that: 



x3 



;i.8) T\:^' =(2"-l)-3 

Combining (11. 6p . (I1.7p and (11.81) we get 



;i.9) 



Generalization: 



x3 



if z = 0, 



(2*^ - 1) • 3 ifi 
7 . 22" _ 9 . 2" + 2 if z 
_ 7 . + 6 ■ 2" if i 



x3 



1, 

2, 
3 



Let Sj ^ 2 for 1 ^ J ^ n, denote hj ^ (ti, ^2, • • • , tn) 
the following (X]j=i ^j) ^3 n-times persymmetric matrix over the finite 
field F2 
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\ aL a 



Let f{ti,t2- ---,tn) be the exponential sum in P" defined by 
(ii,i2,...,y eP" 

degY<2 degU\<s\ — l degU2<S2 — l degU„<s„ — \ 

Then 



Hence the number denoted by Rg of solutions 

[ll,U^ ,...,Un ■,l-2-,'J\ ,'^2 ,---,t^n ,• 

of the polynomial equations 
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f Y^U['^ + Y,U['^ + ... + Y,U['^ = 
yM'^ + Y2U^2^ + ... + Y,ui'^ = 



satisfying the degree conditions 

degY, < 2, degUf < - 1, for 1 < j < n l<i<q 

is equal to the following integral over the unit interval in 

/ ntl,t2, ■ ■ ■ ,tn)dtidt2 . . .dtn- 

Observing that /(ti, t2, • • • , ^n) is constant on cosets of 11^=1 in the 
above integral is equal to 



;i.io) 



x3 



-iq 



Ra 



1=0 



From fll.lOp we obtain for q = 1 



'1.111 



x3 



= 2^^=! ''^ +2^-1 



j=0 



We have obviously 



:i.i2) 



i=0 



x3 



From the fact that the number of rank one persymmetric matrices over 
F2 is equal to three we obtain as above using combinatorial methods : 



x3 



;i.i3) r^'^"' =(2"-i)-3 

Combining ffTTTTD . ffTT^ and ffTT^ we get 
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(1.14) 



r, 



x3 



1 

(2" - 1) ■ 3 

7 . 22" _ 9 . 2" + 2 

2E;=i Sj+2n _ 7 . 22" + 6 ■ 2" 



if z = 0, 
if z = 1, 
if z = 2, 
if z = 3 



We get from fll.l4p , (11.91) and (11.41) whenever sj ^ 2 for 1 ^ j ^ n 



(1.15) 



x3 



r, 



x2 



(2" - 1) ■ 3 



if z = 0, 
if z = 1, 



x3 



2^7=1 ^1 

Example. We obtain from (II. 9p with n=4: 



= 7 . 22" _ 9 . 2" + 2 if i = 2, 
+2" _ 7 . 22" + 6 . 2" if i = 3 



2 
2 
2 

2 J 



x3 



1 if z = 0, 

45 ifz = l, 

1650 if z = 2, 

63840 if z = 3 



The number F, 



2 
2 
2 
2 

(1) 



x3 



of rank i matrices of the form 



cti C(2 C(3 oti as ae cty cts ctg 

\ rank 

Q!6 Q^7 Q^8 CH9 CHO CHl CH2 ^13 Q;i4 I ~ 

an ai2 ais au ais aie ai? ais aig 



/ ai a2 03 \ 



0:2 


as 










/32 




Pa 


71 


72 


73 


72 


73 


74 


A^i 


/^2 


/i3 


Ai2 




/i4 



11 t^l2 



<^13 / 



is equal to 
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That is 



x3 



(23 - 2-1) • 



x3 



for < « < in/(3, 9) see [2] 



r. 



2 
2 
2 
2 

L (1) 



x3 



= < 



1 

97 
6870 

5177320 ifi 



if i 


= 0, 


if z 


= 1, 


if i 


= 2, 


if i 


= 3 



x4 



1.3. Computation of the number r. " -' of n-times persymmetric 
(^^'^^ Sj) X 4 rank i matrices whenever Sj ^ 3 for 1 ^ j ^ n. Denote 



x4 



the following s^) x 4 n-times persymmetric matrix over the finite 

field F2 




5„+2 
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Let f{ti, t2, ■ . . , tn) be the exponential sum in P" defined by 

degY<3 degUi<si — l degU'2<S2~l degUn^Sn — 1 



Then 



{ti,t2,...,t„)] 



Hence the number denoted by Rg of solutions 
of the polynomial equations 



YiU^'^ + Fsf/f^ + . . . + YgU^"^ = 



satisfying the degree conditions 



YgUL'^ = 



degYi < 3, degUj^^ < — 1, for 1 < j < n 1 < i < q 
is equal to the following integral over the unit interval in 

/ ntl,t2, . . . ,tn)dtidt2 . . .dtn- 



Observing that f{ti, t2, ■ ■ . , tn) is constant on cosets of 11^=1 in the 
above integral is equal to 



;i.i6) 



x4 



-iq 



Rn 



From fll.l6p we obtain for q = 1 



;i.i7) 



-)4-3n 



i=0 



x4 



2"* = 2Si=i +2^-1 



We have obviously 
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x4 



:i.i8) 



i=0 



From the fact that the number of rank one persymmetric matrices over 
F2 is equal to three we obtain as above using combinatorial methods : 



;i.i9) 

We assume now: 



x4 



(2" - 1) ■ 3 



1.20) 



x4 



x2 



x3 



(2" - 1) ■ 3 



if z = 0, 
if i = 1, 



7 ■ 2^" - 9 ■ 2" + 2 Hi = 2, 



To justify our assumption fll.20p for i=2 we remark that: 



The number of rank two persymmetric matrices over F2 is equal to 
7 . 22" - 9 . + 2 = 7 ■ 22 - 9 ■ 2^ + 2 = 12 for n=l [see (1), (2)] 

The number of rank two double persymmetric matrices over F2 is 
equal to 7 • 22" - 9 • 2" + 2 = 7 ■ 2^ - 9 ■ 22 + 2 = 78 for n=2 [see (3)] 

The number of rank two triple persymmetric matrices over F2 is 
equal to 7 ■ 22" - 9 ■ 2" + 2 = 7 ■ 2^ - 9 ■ 2^ + 2 = 378 for n=3 [see (4)] 



Combining ffTTSjl . ffTT^ and ^TM we state that the number T-'^" 
of n-times persymmetric (X]j=i ^j) ^ ^ rank i matrices is equal to : 



x4 



(1.21) 



'1 




if Z 


= 


(2" - 1) 


■ 3 


if z 


= 1 


< 7-22"- 


9 ■ 2" + 2 


if z 


= 2 


15 ■ 2^" 


- 21 ■ 22" + 3 ■ 2"+i 


if z 


= 3 




-3n j^g _ _j_ ^ . 22"+l 


if z 


= 4 
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Example. We have for n = 3, si = S2 = S3 = 3. 



x4 



See (4) 



'1 


if z 


= 0, 


21 


if I 


-1 

= 1, 


< 378 


if i 


= 2, 


6384 


if I 


= 3, 


^255360 


if z 


= 4 


= S2 = S3 


= 4. 





x4 



= < 



n 

45 

1650 
56160 



if i = 0, 
if i = 1, 
if i = 2, 
if i = 3, 



268377600 if i = 4 



Hence the number R4 of solutions 
of the polynomial equations 



YiU^^' +Y2U^^' +Y3U2 



(3) 



Yia_ 



(1) 



(2) 



Y3U, 



(3) 



Kit/. 



(4) 



(4) 



Y4U, 



(1) 









satisfying the degree conditions 

degYi < 3, degU^^ < 3, for 1 < j < 4, 1 < i < 4. 

is equal to 



252. y-p^ 



1=0 



4 

4 x4 
4 
4 



)-4i 



2^^ ■ 527243 
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xk 



2. Computation of the number r, 



OF n-times 



PERSYMMETRIC {Yl]=i ^j) ^ ^ RANK I MATRICES WHERE Sj ^ k - 1 

FOR 1 ^ j 

Conjecture : Let Sj ^ k — 1 ior 1 ^ j ^ n. 

Set {ti,t2, . . . ,tn) 



We state that the number F- 



xfe 



of rank i n- times persymmetric matrices 



over the finite field F2 of the below form denoted by D L 



xfc 



{ti,t2, . . . ,tn) 



(1) 



a 



(1) 



fe-i 



a 



(1) 



a 
a 



1" ^ 

(1) 

k+l 



a 



(1) 

Sl + l 



"'si+fc-2 "si+fc-l 



a 



a. 



(2) 
1 

(2) 



a 



a 



(2) 
2 

(2) 



a 



(2) 



k-l 



a 



(2) 



a 



(2) 



a 



(2) 
fe+1 



(2) (2) 

a 



^2 + 1 



.,(2) 



.,(2) 



a 



a 



(3) 

1 

(3) 



a 



a 



(3) 
2 

(3) 



(3) 
(3) 



a 



a 



(3) 

(3) 
fe+1 



a. 



(3) ^,(3) 



S3 



a 



S3 + 1 



.,(3) 



>,(3) 



'^g.q+fe-2 ^s^+k-1 



(n) 
"2 



(rt) 



a 



in) 



a 



in) 



k-l 



a 



(n) 



a 



(n) 



a 



in) 
k+l 



in) 



(n) 



a 



in) 



^+k-2 



a 



in) 

Sn + k—1 
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is equal to 
(2.1) 
1 



if i = 0, 



x(i+l) 



= (2'+i _ 1) . 2'" - 3 • (2* - 1) • 2(*-^)" + (2*-^ - 1) • 2(^-2)"+^ 
(2" - 1) • (2"+^ - 1) • 2^("+^-2" - (2" - 1) • (2"-^ - 1) • 2^"-^"+^ if 1 ^ i ^ - 1 

2E"=i 5.+(fe-i)n _ (2fe _ 1) . 2('=-i)'» + (2'=-! - 1) • 2(*^-2)"+i if i = A; 



where r,- 



x(i+l) 



denote the number of rank i n-times persymmetric matri- 



ces over F2 of the below form : 



(1) ^.(1) 



an 



a 



(1) ^.(1) 



(1) 



2i-2 "^21-1 



(1) 



"^1 "2 ■ ■ ■ ^i+l 

(2) (2) (2) (2) 

«2 "3 ••• «m 

(2) (2) (2) (2) 

(3) (3) (3) (3) 

(3) (3) (3) (3) 

OL^ dig ... Q!j+i ^i-yi 

(3) (3) (3) (3) 



a 



(") An) 



a. 



(n) (n) 



(n) 
(n) 



\ a. 



in) An) 



a. 



(n) 



(n) 



'') An) I 
-2 "2i-l / 



2i 



Application : 

The number denoted by Rq of solutions 

(F2[r])('^+i)« 



of the polynomial equations 
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Y,ui'^ + Fsf/f + . . . + Y,ui'^ = 



satisfying the degree conditions 

degYi < k—1, degUj^^ < sj — l where sj ^ k—1 for 1 < j < n, l<i<g 
is equal to 



(2.2) 2'?(^i=i ^i-(fc-i)-" Y. 



xk 



-iq 



R„ 



i=0 



Conditional proof : 

Inspired by the results in subsection 11.31 we proceed as follows : 



We assume that V, 
(2.3) 

n 



xfc 



is equal to 



r, 



x2 



x3 



x{j+l) 



(2" - 1) ■ 3 

7 . _ 9 . 2" + 2 

(2*+i - 1) . 2^" - 3 ■ (2* - 1) ■ 2('-^)" + (2*^^ - 1) ■ 2(*~2)n+i 



if i = 0, 
if i = 1, 
if i = 2, 

if 1 ^ i ^ A; - 2 



To justify our assumption (12. 3p we remark that our supposition is valid for 
n equal to one, two and three. 

(1) The case n =1 

The number of rank i persymmetric matrices over F2 of the form 



a 



(1) 



\ 



a 



(1) 

k+l 



a 



(1) 



i+k-l / 



is equal to 

(2^+1-1). 2*-3-(2^-l)-2^-i + (2*-i-l)-2^-i = 3-22*-2 [see (1), (2)] 
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(2) The case n =2 

The number of rank i double persymmetric matrices over F2 of the 
form 



1 

(1) 
2 



OL. 



(1) 

SI 



(2) 
(2) 



\ (2) 





■ 










(2) 

a? . 


(2) 
(2) 


(2) 


(2) 


■ "s2+fc-2 


"s2+ifc-l 



is equal to 

(y+i _ 1) . - 3 • {T - 1) ■ 22(*-i) + (2*-i - 1) • 22(*-2)+i 
^ 21 • 2^^-^ - 3 • 22^-3 [see(3)] 
(3) The case n =3 

The number of rank i triple persymmetric matrices over F2 of the 
form 



(1) 



an 



a 



2 

(1) 
3 



a 



a 



(1) 
fc-i 
(1) 



a 



(1) 



a 



(1) 

k+l 







• '^li+fc-2 




a?) 


af . 


(2) 
"it 


(2) 


(2) 


(2) 


(2) 

■ '^S2+A;-2 


(2) 


(3) 

(3) 


. 

«r ■ 


"fe-1 


(3) 
(3) 



(3) (3) 



1/ 



\ "S3 "s3 + l • 

is equal to 

(2^+1 _ 1) . 2^^ - 3 • (2^ - 1) • 23(»-i) + (2^-1 - 1) • 23(^-2)+! 
= 105 • 24'-6 - 21 • 23^-5[see (4), (5)] 
Let /(ti, ^2, • • • , ^n) be the exponential sum in P" defined by 

(ti,t2,--.,y eP" 

degY<k—l degUi<si — l degU2<s2~i degUn<Sn — l 
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Then 



fiti, t2, . . . , tn) 

Hence the number Rg is equal to the following integral over the unit interval 
in 

f''{ti,t2, . . .,tn)dtidt2 . ..dtn- 



Observing that f{ti, t2, . . . , t„) is constant on cosets of nj=i ^Sj+k-i in 
the above integral is equal to 



(2.4) 2''(^i=i '^^■+^)-E"=i 

From fl2.4l) we obtain for q = 1 



xfc 



R„ 



i=0 



(2.5) 2^-('=-^)"^r 

We have obviously 



xA; 



2-« = 2^i=i + 2'' - 1 



i=0 



(2.6) 



xA; 



1=0 



From (12.61) and our assumption (12.31) we get 







"1 


xfc 




xfc 


(2.7) 






+ r, 


. "1 . 





k-2 



1=0 



xA; 



= '2^"=i'S3 + {l^-^)n _ \<2{k-2)n _ (•2'=-l — 1) + 2^'^"^)" ■ (2 — 2'^^"'")] 

From (12.51) and our assumption (12.31) we obtain : 



(2.8) 



"1 




«1 






xfc 




xfc 











fc-2 



i=0 



xfc 
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2^"—i^j~^{f^~^)''^ _j_ 2^{k—i)n ^2^k 1] -|- 2"''^~'^" ^2,^ 2^] -|- 2"'^"^" 2'^^"'"] 

We deduce from ([2I7D and ^M) ■ 



(2.9) Tj::\ 



xk 



2^{k—l)n ^2^k 2^nk—2n ^-^ Q^k — l'^ _^ Q^nk—Sn+l ^2^k—2 j^j 



(2.10) r,L- 



xfc 



2^"=! Sj + {k-l)n _ _ . 2(^~^)^ -If- (^2^^^ — 1) • 2('^~2)n+l 



ON A CONJECTURE REGARDING ENUMERATION OF N-TIMES PERSYMMETRIC MATRICES OVER Fa BY RANMl 
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